Computational Complexity of Syntactic Agreement and Lexical Ambiguity
نویسنده
چکیده
What do language users know about particular utterances, and how do they compute this knowledge? Consider the English sentence Kate was seen by Mary. English speakers are able to determine, among other things, that Mary is the underlying subject of the sentence (that is, she is the person who did the seeing); that the thing that she saw was Kate; that the utterance is in the passive voice, and that the \seeing" event referred to by the utterance occurred in the past. In this article, we demonstrate that the process of computing such syntactic knowledge is NP-hard according modern transformational grammars.
منابع مشابه
The Relationship between Syntactic and Lexical Complexity in Speech Monologues of EFL Learners
: This study aims to explore the relationship between syntactic and lexical complexity and also the relationship between different aspects of lexical complexity. To this end, speech monologs of 35 Iranian high-intermediate learners of English on three different tasks (i.e. argumentation, description, and narration) were analyzed for correlations between one measure of sy...
متن کاملThe Effect of Reducing Lexical and Syntactic Complexity of Texts on Reading Comprehension
The present study investigated the effect of different types of text simplification (i.e., reducing the lexical and syntactic complexity of texts) on reading comprehension of English as a Foreign Language learners (EFL). Sixty female intermediate EFL learners from three intact classes in Tabarestan Language Institute in Tehran participated in the study. The intact classes were assigned to three...
متن کاملDifferent Task Complexity Factors and Cognitive Individual Differences: The Effects on EFL Writers’ Performance
This study aimed at examining the main and interaction effects of increased intentional reasoning demands, planning time, and also language learning aptitude on syntactic complexity, accuracy, lexical complexity, and fluency (CALF) of 226 EFL learners’ performance on letter writing tasks. The participants were first randomly assigned to three experimental groups to be given a task with differin...
متن کاملStructural Ambiguity and Lexical Relations
From a certain (admittedly narrow) perspective, one of the annoying features of natural language is the ubiquitous syntactic ambiguity. For a computational model intended to assign syntactic descriptions to natural language text, this seem like a design defect. In general, when context and lexical content are taken into account, such syntactic ambiguity can be resolved: sentences used in contex...
متن کاملAcquisition of English Prenominal and Postnominal Genitives
This study examined the acquisition of prenominal and postnominal genitives by Iranian EFL learners. Two variables were considered: possessive categories and language proficiency. We considered the influence of possessive categories such as lexical modifier, semantic relationship, and weight and syntactic complexity on genitive alternations by Iranian EFL learners. Also, we examined whether the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007